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(57) Abstract 



The sequential logic system used to control the running of a process is 
modelled as a finite logic controller (AUT). The logic controller table (AT), 
however, does not contain sequence statuses and results arising through the use 
of an input symbol on the momentary status of an object, but rather status 
transition functions with which the actual sequence statuses and results can be 
calculated. In order to determine these functions, the problems to be dealt 
with by the individual objects are expressed in technical language in terms of 
object types, which makes it possible to express logic conditions of elementary 
statuses of the objects. This language is then applied to the concrete objects and 
the language elements used are replaced by the logical links of the elementary 
object statuses contained therein. This is done using a computer. The computer 
also detennines the object-related transient functions from all the conditions laid 
down for the objects and the individual input symbols and enters them in the 
logic controller table according to the rules of the binary decision diagrams. 
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(57) Zusammenfassong 



Das fur die Steuerung eines PiozeBgeschehens verwendete Schaltwerk ist ais endlicfaer Automat (AUT) modellierL In der 
Automatentafel (AT) sind abcr nicht Folgezustande uod Ergebnisse oiedergelegt, die sich durch Anwendung eines Eingabesymbols auf den 
Augenblickzustand eines ObjekCes ergeben, sondern ZustandsQbergangsfunktionen, fiber die die jeweiligen Folgezustande und Ergebnisse 
ausgerechnet werden konnen. Fur die Bestimmung dieser Funktionen werden zunachst die von den einzelnen Objekten zu behandelnden 
Pxobleme auf Objekttypebene rachsprachlich erfafit, wobei die Sprachmittel dieser Facbspiache logische Bedingungen elementarer Zustande 
der Objekte auszudrucken gestattet Sodann werden diese Sprachmittel auf die konkreten Objekte arigewendet und die verwendeten 
Spracbbegriffe werden dann ersetzt durch die logischen Verfcnflpfungen der in ihnen enthaltenen elementaren Objektzustande. Dies geschieht 
durch Anwendung eines Rechners. Dieser Rechner bestxmrnt auch die objektbezogenen Obergangsfunktionen a us der Gesamtheit der fur 
die Objekte und die einzelnen Eingabesymbole hinterlegten Bedingungen und legt diese nach den Regeln der Binary Decision Diagrarnrns 
in der Autsomatentafel ab. 
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Verfahren zum Erstellen der anwendungsabhangigen Logik 
eines f reiprogrammierbaren Schaltwerkes, Einrichtung zur 
Durchfuhrung dieses Verfahrens und Einrichtung zum Betrieb 
eines Steuerungs systems unter Verwendung eines so 
5 erstellten Programms. 

Zur Steuerung und uberwachung auch umf angreicher Prozefige- 
schehen werden heute nahezu ausschliefilich Rechner oder 
Rechnersysteme verwendet. So werden z. B. zum Sichern des 
10 Bahnverkehrs elektronische Stellwerke eingesetzt, die aus 
einer Vielzahl von in sich sicheren Rechner systemen beste- 
hen. Diese Rechner behandeln einzelne Konponenten des 
ProzeSgeschehens "Bahnanlage" entweder zentral wie z. B. 
bei der Eingabe von Kommandos und der Ausgabe von Meldungen 
15 oder aber dezentral wie z. B. bei der Steuerung des eigent- 
lichen Stellwerksgeschehens. Die letztgenannten Rechner, 
die sogenannten Bereichsrechner oder Bereichs-Stellrechner, 
sind bestimmten Teilen der zu steuernden Anlage zugeordnet. 
Sie beinhalten eine anwenderunabhangige Systemsof tware, 
20 d. h. diejenigen Programme , welche die Rechner in die Lage 
versetzen, als Stellwerk zu arbeiten, und eine bahnverwal- 
tungsspezifische Software, welche die logischen Stellwerks- 
und Blockbedingungen der jeweiligen Bahnverwaltung bein- 
haltet; die Systemsof tware und die bahnverwaltungsspezi- 
25 fische Software sind bei alien Bereichsrechnern ein und 
desselben Stellwerkes gleich. Itoi die ihnen zugewiesenen 
Stellwerksfunktionen erfullen zu konnen, mussen die Be- 
reichsrechner auch Kenntnis habien von den anlagenspezifi- 
schen Daten mindestens derjenigen Fahrwegelemente, die zu 
30 dem von ihnen gesteuerten Teilbereich der Anlage gehoren. 
2u diesen anlagenspezif ischen Daten gehoren Angaben uber 
die jeweils vorhandenen Pahrwegelemente und ihre Anordnung 
im Gleis in bezug auf die Nachbarf ahrwegelemente . Diese 
Paten sind bei jedem Bereichsrechner unterschiedlich; sie 
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werden von den Bereichsrechnern in einer Auf rustphase aus 
Speichern eines zentralen Rechners individuell abgerufen. 
Zum Abarbeiten von stellwerksfunktionen ruft der Bereichs- 
rechner die entsprechenden, in seinem Speicher hinterlegten 
5 Unterprogramme z. B. fur die Weichenumstellung oder die 
Flankenschutzsuche ab und verknupft sie mit den jeweils 
inf rage kommenden anlagenspezif ischen Daten, daS z. B. mit 
den Daten einer bestimmten weiche oder den Daten der in die 
Fl aniens chut zsuche einzubeziehenden konkreten Fahrweg- 

10 elementen. Die anlagenspezif ischen Daten werden bei der 

Projektierung eines Stellwerkes vom Projektierer aufgenom- 
men, wobei dessen Arbeit unterstiitzt wird durch speziell 
entwickelte elektronische Hilf smittel . Diese Hilfsmittel 
ihrerseits bestehen aus einer Bingabe- und Datensicht- 

15 station und sind so konzipiert # daS der Projektierer 
lediglich die jeweils relevanten Daten an vorgegebenen 
Stellen in auf einem Sichtgerat formatiert erscheinenden 
Listen einzutragen hat. Dabei findet gleichzeitig eine 
vollstandigkeitskontrolle statt. Weitere Projektierungs- 

20 werkzeuge gestatten eine quantitative Auflistung der fur 
eine Stellwerksanlage benotigten Hardware , die Erstellung 
der Belegungsplane fur SchrSnke und Rechnerrahmen, die 
PlSne zur Innenanlageverkabelung und die Erstellung der 
Plane der Aufienanlage und der en Verkabelung (Signal + 

25 Draht, 77(1985)12, Seiten 259 bis 265) • 

wShrend es fur die eigent lichen Projektierungsarbeiten, 
also die Auflistung der Element- und Anlagendaten, sowie 
die Erstellung von Fertigungsunterlagen gut funktionierende 
30 Hilfsmittel zu einer mindestens teilweise automatisierten 
Erstellxuig dieser Unterlagen gibt, trifft dies fur die 
Erstellung der Systemsof tware und der bahnverwaltungsspe- 
zif ischen Software und ihre Verknupfung miteinander nicht 
zu. Die Erstellung und vor allem die Prfifung dieser Soft- 
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ware ist auSerordentlich zeit- und kostenaufwendig, veil 
sie regelmSifiig in einer an die Betriebsweise von Rechnern 
angepaSten Programmiersprache und nicht in einer problem- 
orient ierten Sprache erfolgt, welche das eigentliche Stell- 
5 werksgeschehen in einer fur den Bntwickler verstSndlichen 
Form beschreibt. Durch die Notwendigkeit, fur diese Soft- 
ware einen Sicherheitsnachweis zu fuhren, vergr6£ern sich 
die Kosten und die Zeitspannen bis zum Inbetriebgehen 
derartiger Stellwerke erheblich. 

10 

Andern sich die bislang berucksichtigten anwendungsspezi- 
fischen Porderungen an eine Steuerungsanlage, weil andere 
Bedingungen an das Prozefigeschehen gestellt werden, so sind 
umfangreiche Progranmiierarbeiten zur Erst el lung einer 

15 entsprechend abgewandelten Anwendersof tware notig; 

mindestens bei sicherheitsrelevanten ProzeSsteuerungen ist 
dann auch ein gesonderter Sicherheitsnachweis erforderlich. 
Auch bei Anderungen der zu steuernden Aiilage selbst mussen 
umfangreiche Neuprojektierungsarbeiten bewerkstelligt 

20 werden, auch wenn diese gegebenenf alls durch den Binsatz 
von speziellen Hilf smitteln mindestens zum Tell zu 
automatisieren sind. 

Ansatze in Richtung auf eine fur den Bntwickler verstand- 
25 liche und fiber sichtliche problemangepaSte Programmierung im 
Gegensatz zu einer ausschlieSlich rechnerorientierten Pro- 
grairanierung gibt es bei der sogenannten objektorientierten 
Programmierung (Computer Magazin 7-8/91, Seiten 34 bis 40) 
Bei der objektorientierten Programmierung wird zunachst das 
30 anwendungsorientierte Objekt "Steuerungssystem" , z. B. 
"Stellwerk", in mehrere Ebenen von hierarchisch 
gegliederten Objektklassen unterteilt, von denen die 
hoheren Klassen, z. B. die Signale, die allgemeineren und 
die nach unten hin gelegenen Klassen die spezielleren 
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Objekte, z. B. die Vor- und Hauptsignale, beschreiben. Die 
einzelnen Objektklassen fassen jeweils Individualobjekte 
mit gleichen Eigenschaf ten zusammen. Die Beschreibung der 
Objekte und Objekttypen erfolgt innerhalb der einzelnen 
5 Klassen, wobei in Richtung auf die unteren Hierarchieebene 
immer speziellere Eigenschaf ten, in denen sich die Objekte 
• voneinander unterscheiden, beschrieben sind. innerhalb der 
einzelnen Ebenen sind auch die Verarbeitungsprogramme fur 
die Objekte, die sogenannten Methoden, definiert. Sie be- 

10 stehen wie herkoxnmliche Recherprograxnme aus einer Abfolge 
yon Befehlen zur L6sung einzelner Teilprobleme und mnssen 
durch einen Programmierer nach den Anweisungen des Ent- 
wicklers erstellt werden. Es ist nicht vorherzusagen, wie 
mehrere solcher Teilprogramme wirken, wenn sie miteinander 

15 kombiniert werden. insbesondere ist nicht auszuschlieSen, 
da6 Programmf ehler, die sich in ein Teilprograxnm einge- 
schlichen haben, Auswirkungen auf das kombinierte Programm 
haben konnen, die nicht vor her s ehbar und nur schwer 
auszumachen sind. Ein schwerwiegendes Problem objektorien- 

20 tierter Prograinmierung ist der Umstand, daS es keine Gewahr 
fur Echtzeitverhalten gibt, weil nicht von vornherein 
erkennbar ist, wieviele Objekte in einer Bearbeitungsf olge 
miteinander zu verknupfen sind. 

25 Aufgabe der Erfindung ist es, ein Verfahren nach dem Ober- 
begrif f des Patentanspruches 1 anzugeben, mit deren Hilfe 
es mdglich ist, auf ubersichtliche und verstandliche Weise 
eine Automatentaf el zur vollstSndigen, Beschreibung des 
Zustandsubergangs- und Brgebnisverhaltens eines komplexen 

30 Steuerungssytems zu generieren sowie eine Einrichtung zur 
Durchfuhrung dieses Verfahrens anzugeben, die es gestattet, 
die Automatentafel weitgehend automatisch und damit 
fehlerfrei zu erstellen. Perner ist es Aufgabe der 
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Erfindung, eine so erstellte Automatentaf el fur die 
Steuerung eines ProzeSgeschehens zu verwenden. 

Die Erfindung 16st diese Aufgabe durch die kennzeichnenden 
5 Merkmale der Anspruche l, 6 bzw. 9. Vorteilhafte Ausge- 
staltungen der Erfindung sind in den anf diese Anspriiche 
direkt Oder indirekt ruckbezogenen Unteranspruchen 
angegeberi. 

10 Die Merkmale des Anspruches l beschreiben die Verfahrens- 
schritte zum Generieren der Automatentaf el , wie sie spater 
von einem Rechner oder Rechnersystem zur Behandlung einer 
bestimmten Steuemngsaufgabe abzuarbeiten ist. Bin wesent- 
licher Vorteil dieses Verfahrens besteht darin/ daS das je- 

15 weils zu losende Problem zun&chst in einer rechnerunabhan- 
gigen Pachsprache def iniert und spSter durch einen 
schematischen Vorgang in ein fur einen Rechner lesbares 
Programm umgesetzt wird r wobei durch eine spezielle Dar- 
stellung der Iftnfang fur die bei der Problemlosung von einem 

20 Rechner abzuarbeitenden Bedingungen handhabbar gehalten 
werden kann. Das Zustandsubergangs- und Ergebnisverhalten 
der Objekte wird nlcht durch die Ausgangs- und 
Polgezustande angegeben, sondern durch logische Funktionen, 
nach denen sich die Polgezustande und Ergebnisse aus den 
25 AusgangszustSnden errechnen lassen. 

Anspruch 2 benennt nahere Ausgestaltungen zu den fur die 
einzelnen Objekte in der Automatentaf el abzuspeichernden 
Zustandswerten tind zu den GesetzmaiSigkeiten fur den 
3 0 Zustandswechsel . 

Die nach dem Anspruch 3 vorgesehene Aufteilung von Zu- 
standsubergangs funktionen in durch Eingabesymbole ausgelo- 
ste Funktionen und in Folgefunktionen, die vom jeweils 
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erreichten zustandswert des Steuerungsprozesses abhSngig 
sind, macht es moglich, die einzelnen Zustandsubergangsbe- 
dingungen von ihrem Umf ang her uberschaubar zu machen lind 
die beabsichtige Zustandsanderung uber eine Folge von Zwi- 
5 schenzustanden zu erreichen, deren Zustands&nderungsf unk- 
tionen so hauf ig angewendet werden, bis sich keine neuen 
Folgezust&nde Oder Ergebnisse mehr einstellen. 

Als besonders vorteilhaft wird die Darstellung der 
logischen Gleichiingen in Form von Binary Decision Diagrams 
gemaS Anspruch 4 angesehen, weil diese Darstellung bei 
Abspeicherung der Gleichungen mit noch vertretbarem Aufwand 
an Speichervolumen gestattet und weil es genugend werkzeuge 
fur die BDD -Darstellung von Funktionen gibt. 

Durch Umsetzen der in der Automatentaf el in kompakter Form 
niedergelegten Funktionen zum Berechnen von Folge zustSnden 
und Brgebnissen in eine an die hardware des Oder der 
Rechner, die die Automatentaf el abarbeiten sollen, 
geeignete Form gem&£ Anspruch 5 laSt sich eine besonders 
effiziente ProzeSsteuerung erreichen* 

Anspruch 6 sieht die Verwendung eines Rechners oder Rech- 
nersystems fur die automatische Bestimmung der elementaren 

25 Zustandsubergangs- und Ergebnis funktionen der Steuerungsob- 
j ekte einer Steuerungsanlage vor. Diese Zustandsubergangs - 
und Ergebnis funktionen werden daitiit durch einen Rechner 
unabhangig von weiteren Mitwirkungen eines Menschen gene^ 
riert, was zur Folge hat, daS die fertige Automatentaf el, 

3 0 wenn dieser GenerierungsprozeS abgeschlossen ist, auch 

tatsachlich fehlerfrei vorliegt. Der Sicherheitsnachweis 
fur die Anwendung einer Automatentaf el erstreckt sich damit 
im wesent lichen nur auf die Uberprufung der logischen Ge- 
setzmaSigkeiten der in der Fachsprache verwendeten Sprach- 
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mittel, nicht aber auf die konkreten Einzelobjekte und auf 
den GenerierungsprozeS. 

Die automatische Generierung der elementaren Zustandsuber- 
5 gangs- und Ergebnisfunktionen la£t gem&S Anspruch 7 be- 
stimmte Fehler, die sich bei der Forntulierung der Fach- 
sprachenausdrucke eingeschlichen haben konnten, bereits in 
der Erstellungsphase der Automatentaf el dadurch erkennbar 
werden, dafi der jeweilige Folgezustand bzw. die Ausgabe 
10 nicht ermittelbar ist. 

GemaS Anspruch 8 ist es von Vorteil, die Variable^ die bei 
einem solchen Fehler mitgewirkt haben, zu einer spateren 
Fehleranalyse abzuspeichern. 

15 

Anspruch 9 beinhaltet die Verwendung der nach den Merkmalen 
der vorangehenden Anspruche erstellten Automatentaf el fur 
die Steuerung einer ganz bestimmten Anlage, fur die diese 
Automatentaf el zuvor erstellt wurde. 

20 

Anspruch 10 nennt zwei Alternativen fur die Abarbeitung der 
Automatentafel in einem Rechner oder Rechnersystem. 

Der Rechner oder das Rechnersystem, fiber das das Steue- 
25 rungssystem betrieben werden soil, ist gem&£ Anspruch 11 
mit Speichern zum Hinterlegen der Automatentafel und der 
gultigen Zustandswerte der einzelnen Objekte zu versehen, 
wobei die Anordnung so getroffen ist, daS gemaS Anspruch 12 
die jeweils berechneten Folgezustandswerte die davor aktu- 
30 ellen Zustandswerte in den Speichern liber schreiben. 

Gemas Anspruch 13 ist vorgesehen, dafi im Rechner bzw. Rech- 
nersystem aus der Automatentaf el die einzelnen Zustands- 
fibergangsfunktionen abgelegt sind und daS vbn einem Einga- 
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besymbol jeweils auf diejenigen ObjektzustSnde hingewiesen 
wird, die sich bei diesem Bingabesyinbol fur das Objekt 
&ndern konnen; nur diese Zust&nde mussen neu berechnet 
werden, alle ubrigen bleiben bestehen. 

5 

Bntsprechend der bei der Generieruiig der Automatentaf el 
^ gewahlten Unterteilung in Zustandsubergangs - und Ergebnis- 
funktionen, die durch Eingaben oder durch den jeweils er- 
reichten Anlagenzustand angereizt werden, werden gem&S 
10 Anspruch 14 auch in dem Rechner bzw. Re chner system zur 
Anwendung der Automatentaf el entsprechende Bearbeitungs- 
aufteilungen vorgenommen . 

Zum Berechnen zeitabh&ngiger Zustands&nderungsf unktiohen 
15 sollen die Rechner bzw. Rechner systeme gemaS Anspruch 15 

uber Timer verffcgen # die nach Abarbeiten der Automatentaf el 
gestartet werden und die bei ihrezn Ablauf wieder als 
Eingaben auf den Automaten selbst einwirken. Dies ist 
deshalb erf orderlich, weil die Automatentaf el nur die 
20 Generierung von Folgezustanden ermoglicht, nicht jedoch 
Zeitbedingungen dabei berucksichtigt 9 wie sie fur die 
Steuerung von ProzeSgeschehen erf orderlich sein k6nnen. 

Die Erf indung ist nachstehend anhand von in der Zeichhung 
25 dargestellten Ausfuhrungsbeispielen naher erlautert. 

Figur l zeigt schematisch den Weg von der Erstellung einer 
Automatentaf el bis zu ihrer Verwendung fur die Steuerung 
eines bestimmten ProzeSgeschehens, 
30 Figur 2 die Bildung der Automatentaf el f 

Figur 3 ein Schema zum Bestimmen der Zustandsubergangs- und 

Ergebnisfunktionen eines Objektes und 
Figur 4 ein Beispiel fur die nach der Erf indung vorgesehene 
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Darstellung logischer Funktionen in Form von Binary 
Decision Diagramms. 

Pigur 1 zeigt in eiher schematischen Darstellung den Weg 
5 zum Herstellen eines Programms und die Anwendung dieses 
Programms zur LSsung der Steuerungsauf gaben eines belie- 
bigen ProzeSgeschehens . Die Beschreibung der Steuerungs- 
aufgabe und damit die Programmgestaltung basieren auf einer 
Modellbetrachtung des ausfuhrenden Schaltwerks als endli- 
10 cher Automat AUT mit Bin- und Ausgaben . Dieser Automat 
kommuniziert mit seiner Umgebung uber zwei Kan&le: Aus 
einer Bedienebene erapfangt der Automat Inf ormationen uber 
Bedienungshandlungen, die z. B . durch Eingaben eines Bedie- 
ners von Hand an einer Tastatur ausgelost oder durch ein 
15 bestimmtes zuvor festgelegtes Breignis angereizt werden 

konnen. In umgekehrter Richtung sendet der Automat Inf orma- 
tionen uber Systemzustande an die Bedienebene, beispiels- 
weise zum Zwecke der Anzeige oder zum Zwecke der Proto- 
kollierung. An die Stellebene sendet der Automat Befehle 
20 fur die Elemente (Objekte) des jeweils betrachteten 

Steuemngssystems und er empf &ngt von dort Meidungen uber 
die Zustande der einzelnen ProzeSelemente; jede derartige 
Meldung verandert seinen internen Zustand, der durch die 
Suumme aller Einzelzustande seiner Objekte definiert ist. 

Der Automat AUT verfugt liber ein logisches Abbild des Be- 
triebszustandes des Steuerungs systems (Zustandsraum) , das 
zum Teil eine direkte physische Entsprechung besitzt in 
Form von Einzelzustanden der ProzeSelemente, zum Teil aber 
30 auch ausschlieSlich logische Bedeutung hat in Form von 

Zustandswerten von in bestimmter Form logisch verknupften 
Elementen. Zum besseren Verst&ndnis dieser und der 
folgenden Ausfuhrung sei dem Automaten eine bestimmte 
Steuerungsaufgabe zugewiesen, namlich die Steuerung eines 
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Stellwerkes fur den Eisenbahnbetrieb. Die dem Automat 
bekannten und von ihzn verwalteten ZustSnde beziehen sich 
dann auf die gegenstSndlich vorhandenen ProzeSel entente und 
betreffen z. B. die Lage von Weichen, den Frei- und 
5 Besetztzustand von Gleisabschnitten und die jeweils 

angeschalteten liichtsignalbegrif fe sowie die Topographie 
der zu steuernden Anlage. Zu den Betriebszustanden mit 
ausschliefilich logischer Bedeutung gehSren z. B. die 
Bildungszust&nde der einzelnen FahrstraSen wahrend ihres 
10 Aufbaus und Auflosens. 

Urn seine Aufgabe als f reiprogrammierbares Schaltwerk zur 
Steuerung des ProzeSgeschehens "Stellwerk" ausfutiren zu 
konnen, ntufi der Automat neben der Kenntnis der aktuellen 

15 Zustande der zu steuernden Objekte auch Bescheid wissen 
dariiber, wie aus den gegenwartigen Objektzustanden auf 
Folgezustande uberzugehen ist. Bin neuer Folgezustand eines 
Objektes kann beispielsweise in einer neuen Weichenlage, in 
einer Anderung des Freimeldezustandes Oder in einer 

20 Anderung eines angeschalteten Signalbegrif f es bestehen; 
eine Ausgabe an den ProzeS als Brgebnis eines bestimmten 
Eingabe symbols und eines Objektzustandes kann z. B. in 
einem Stellimpuls zum Binleiten eines Weichenumlauf s Oder 
im Anschalten eines Lichtsignalstellers bestehen. Ublicher- 

25 weise greift der Automat AUT hierzu auf eine Automatentaf el 
AT zu, in der die jeweiligen Folgezust&nde eines Objektes 
und ggf. zu veranlassende Ausgaben (Brgebnis se) in 
AbhSngigkeit von den gegenwartigen Objektzustanden und den 
jeweiligen Eingabe symbol en (Eingaben und Meldungen) aufge- 

30 listet sind. Diese Automatentaf eln sind, abhangig von der 
KomplexitSt des jeweiligen Steuerungssys terns, meist recht 
aufwendig. 
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Bei umf angreichen Steuerungssystemen wie beispielsweise bei 
Stellwerken ist die Anzahl der Objekte des Steuerungs- 
systems und die Komplexitat der logischen Verknupfungen, 
also die Anzahl der gegenwartigen und der zukunftigen 
5 Objektzustande so gro£, daS diese nicht mehr explizit, 

d* h. durch vollstandige AufzShlung, vom Menschen angegeben 
werden konnen; die Wahrscheinlichkeit, da£ bei der Erstel- 
lung der Automatentafel durch den Menschen f ehlerhaf te 
Zustande formuliert werden, ist aufierordentlich groS. Die 
10 Erfindung, soweit sie sich auf die Brstellung der Automa- 
tentafel bezieht, geht von der Erkenntnis aus, daS die 
Zustandsmenge und die Zustandsubergange der Objekte eines 
Steuerungssystems wegen der Gleichheit und der Ahnlichkeit 
der physikalischen und logischen Objekte ein hohes Ma& an 
15 Regelm&Sigkeit aufweisen und daS auch bei groSen Systemen 
die Zustandsubergange raeist nur von einem sehr kleinen 
Ausschnitt des Zustandsraumes, d. h. einzelnen Zustanden 
dieser Objekte , abhangen und daS diese mit ihrem Folge- 
zustand auch nur einen kleinen Teil der Zustandsmenge 
20 verandern. Sie geht deshalb von der Uberlegung aus, da£ es 
mSglich sein muSte, eine Automat entaf el zu ersteilen, in 
der das Zustandsubergangs- und Brgebnisverhalten der 
Objekte durch logische Punktionen beschreibbar ist, die auf 
bestimmte augenblickliche Zustande der Objekte anzuwenden 
25 sind. d. h. die Folgezustande und Ergebnisse liegen nicht 
vorab vorausbestimmt in der Automatentafel vor, sondern 
werden aus den gegenwartigen Zustanden unter Verwendung von 
in der Automatentafel hinterlegten Punktionen fallweise 
berechnet. Die Erfindung sieht vor, daS das komplexe 
30 Zustandsubergangs- und Brgebnisverhalten der Objekte in 
mehreren aufeinander aufbauenden Schritten analysiert und 
in Punktionen umgesetzt wird, wobei die Bedingungen zum 
Beginn der Generierungsphase noch recht allgemein gehalten 
und in ihrer Formulierung moglichst prozeSnah ausgefuhrt 
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sein sollen, urn dann schrittweise iinmer komplexer zu 
werden, bis sie schlieSlich ihren Bndzustand in den 
elementaren objektbezogenen Zustandsubergangs- und 
Ergebnisfunktionen der Automatentaf el des Steuerungssys terns 
5 gefunden haben. Nach einer besonders vorteilhaf ten 

Ausbildung des erf indungsgemSSen Verf ahrens sollen die 
^-konplexen Zustandsubergangs- und Ergebnisfunktionen inner - 
halb der Automatentaf el in einer komprimierten Form darge- 
stellt werden, die einerseits den Speicheraufwand fur die 

10 Automatentaf el begrenzt und andererseits, was mindestens 
ebenso wichtig ist, die Beairbeitungszeiten fur die Uber- 
gangs funktionen kurz macht. Ein wesentlicher Vorteil der 
vorausbezeichneten Automatentaf el ist der, dafi das 
Funktionsverhalten des Gesamt systems vor Einschalten des 

15 Systems bekannt ist. 

Pur die Erstellung der Automatentaf el, die nachfolgend 
anhand der Figur 2 erlSutert ist , benotigt der Entwickler 
Eingabewerkzeuge, mit deiien er die Betriebsordnung BO, also 

20 die anwenderorientierten Regeln fur die Bearbeitung des 
Betriebsgeschehens und die Projektierungsdaten PD der 
Anlage in Form der Topographie der konkreten Anlageobjekte, 
der erf indungsgemS Ben Generierung zuf uhrt . wie das im 
einzelnen geschieht, ist aus Figur 2 ersichtlich, die 

25 hierzu wiederum Bezug nimmt auf die ubrigen Figuren der 
Zeichnung. 

in der Betriebsordnung BO ist festgelegt, unter welchen 
Bedingungen auf ein Objekt z. B. des Typs Weiche eingewirkt 
30 werden darf. So darf eine Weiche nur dann umgestellt 

werden, wenn sie frei und nicht verschlossen ist. Diese 
Bedingungen sind fur eine entsprechende Umstellerlaubnis 
auf zuprufen und mussen in geeigneter Form abgespeichert 
vorliegen. Im ersten Schritt, der sogenannten Zustandsat- 
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tributkodierung, erfolgt die Bestimmung des Speicherauf- 
wandes, der zum Beschreiben des Zustandsraumes der 
einzelnen Objekttypen als Teil des Zustandsraumes des 
Gesamt systems ben6tigt wird. Unter Objekttypen werden hier 
5 die unterschiedlichen Arten von Objekten verstanden bezogen 
auf das Steuersystem "Stellwerk", also Weichen, Signale, 
.-.Gleise und FahrstraSen. Jedes Zustandsattribut, d. h. jede 
Zustandsart, beinhaltet eine von zwei moglichen Alternati- 
ven. So kann z. B. pezuglich des Freimeldezustandes einer 
10 Weiche gesagt werden, daS sie entweder freigemeldet oder 
besetztgemeldet ist. Fur die Darstellung dieses Zustands- 
attributes wird ein Bit benotigt, das abhangig vom jewei- 
ligen Wert, durch eine Meldung entweder auf high oder low 
gesetzt wird. Eine Weiche kann sich, was inre Lage angeht, 
15 ublicherweise nur entweder in der Pluslage oder in der 
Minuslage befinden, oder aber sie lauft gerade in eine 
dieser Bndlagen und befindet sich zwischen diesen. Fur die 
Darstellung dieser beiden Alternativpaare werden zwei Bits 
zur Zustandsbeschreibung ben6tigt. insgesamt gibt es fur 
die Zustandsattributbeschreibung von weichen noch sehr viel 
mehr Parameter wie z. B. den FahrstraSenverschluS, die 
Auffahrmeldung oder die Storungsmeldung. Alle diese 
Zustandsattribute werden fur jeden Objekttyp der Steue- 
rungsanlage bestimmt und in ihrer Zuordnung zueinander 
25 festgelegt, d. h. es wird genau gesagt, an welcher Stelle 
innerhalb der Zustandsattributbeschreibung z. b. der 
Feimeldezustand und wo der Lagezustand kodiert hinterlegt 
ist. Ferner werden in der Phase der Zustandsattributkodie- 
rung die Anzahl und die Lage der Bits im Zustandsvektor fur 
30 die Beschreibung der unveranderlichen Merkmale der ver- 
schiedenen Objekttypen ermittelt und als Platzhalter fur 
die konkreten Objektdaten typbezogen hinterlegt. Am Bnde 
der Zustandsattributkodierungsphase liegen fur alle 
Objekttypen eines steuerungssys terns Schablonen vor, die 
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besagen, welche Zustande und Merkmale fur ein Objekt. des 
betref fenden Typs beschrieben werden mussen, damit der 
Automat spater ein umfassendes Bild uber den Zustandsraum 
des betreffenden Objektes gewinnen kann. 

5 

Der zweite Schritt, die sogenannte Zustandsinstantiierung, 
: beinhaltet die Anwendung der zuvor gefundenen Schablonen 
auf die in der Anlagenbeschreibung, den Projetierungsdaten 
PD der Anlage, enthaltenen steuerungsobjekte. Hierdurch 

10 entsteht ein Vektor von Aussagenvariablen, die den Zu- 
standsraum des Gesamtsystems reprasentiert, Wurde man z. B. 
zum Beschreiben der moglichen Zustande des Blementtyps 
weiche drei Bits ben6tigen und wurde die Anlage hundert 
Weichen ehthalten, so wurde der Bitvektor fur die Beschrei- 

15 bung aller Weichen des Systems 300 Bits umfassen. Tatsach- 
lich ist der Speicherbedarf allein fur die Beschreibung der 
Weichen sehr viel groSer, weil fftr die weichen neben den 
veranderbaren Zustandsangaben - wie bereits ausgefuhrt - 
auch unveranderbare Merkmale zu hinterlegen sind. Dies 

20 geschieht dadurch, daS ftir jede Weiche ein zugehoriger Name 
festgelegt und die Lage dieser Weiche im Gleisplan exakt 
angegeben wird. Hierzu wird die Gleisanlage z. B. in 
Segmente unterteilt, die jeweils der Position eines der 
gegenstandlichen Objekte entsprechen. Die einzelnen Segmen- 

25 te sind an den Bndpunkten mit Nachbar segment en verbunden. 
Bin Segment kann dabei einem Objekt mit einer real en 
L&ngenausdehung, z. B. einem Gleis, entsprechen, es kann 
aber auch iediglich als Markierung fiir den Standort eines 
punktformigen Objektes, z. B. eines Signals, dienen. Auch 

30 einem solchen punktformigen Objekt ist ein Segment mit zwei 
unterscheidbaren Endpunkten zugeordnet, wodurch sich fur 
dieses Objekt eine f ahrrichtungsabhangige Kennzeichnung 
ergibt. Die Punkte, an denen die Segmente miteinander ver- 
bunden sind; konnen willkurlich numeriert werden und dienen 
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zur Beschreibung von Pf aden innerhalb der zu steuernden 
Anlage, die zu verschiedenen Beschreibungszwecken wie z. B. 
fttr einen Fahrweg, einen Durchrutschweg Oder fur die 
Flankenschutzsuche ben6tigt werden. Die Topographie einer 
5 Gleisanlage wird damit z. B. durch einen beschrif teten 

Graphen reprasentiert, aus dem die Verbindungsstruktur der 
Objekte hervorgeht. Fur die Beschreibung von FahrstraSen 
und Fahrwegen werden die jeweils zu beteiligenden 
Fahrwegelemente aufgelistet und fur die einzelnen 
10 FahrstraSen oder Fahrwege ob j ektbezogen abgelegt. Eine 

andere MSglichkeit zur Topographiebesctireibung besteht z. 
B. in der listenmSJBigen Erfassung von 
Nachbarschaf tsbeziehungen. 

15 Neben der Kenntnis der Zustande und Merkmale der einzelnen 
Objekte benotigt der Automat uber die Automatentaf el Kennt- 
nis uber das Zustandsubergangs- und Ergebnisverhalten der 
Objekte, urn hieraus Folgezustande der Objekte und Ausgaben 
ermitteln zu konnem Nach der Dehre der vorliegenden 

20 Erfindung soli das Zustandsubergangs- und Ergebnisverhalten 
der einzelnen Objekte durch Angabe von Funktionen beschrie- 
ben werden, nach delnen sich die Folgezust<knde und die 
Ergebnisse jeweils aus den augenblicklichen ZustSnden der 
betreffenden Objekte und den auf sie wirkenden Eingabe- 

25 symbolen errechnen lassen. Fur die Erstellung der Automa- 
tentaf el is t es daher erf order lich f die entsprechenden 
Ubergangsbedingungen zu ermitteln und festzulegen. Dies 
geschieht zunachst auf Elementtypebene, d. h. ohne konkre- 
ten Bezug zu einem bestimmten Objekt. Die Beschreibung der 

30 logischen GesetzmaBigkeiten des Zustandsubergangsverhaltens 
der Objekte be im Ubergang aus einem gegenwartigen Zustand 
in einen direkten Folgezustand sowie die Beschreibung des 
Ergebnisverhaltens der Steuerungsob j ekttypen ergibt sich 
aus der Betriebsordnung BO, in der anzugeben 1st, unter 
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welchen Bedingungen sich derartige Anderungeh bzw. Ausgaben 
ergeben sollen. Fur die sp&tere Generierung der Automaten- 
tafel werden diese logischen Gesetzm&Sigkeiten in der 
Betriebsordnung in einer anwendungsorientierten Fachsprache 
5 beschrieben, deren Sprachmittel die Bedingungen fur das 
Erreichen des jeweiligen Polgezu standee Oder Ergebnisses 
als logische verknupfung von elementaren Zustandswerten 
angeben. Konkret fur den Anwendungsf all Weiche hei£t dies 
z. B., dafi eine weiche nach Eingabe des entsprechenden 

10 Steuerkoinmandos (Eingabesymbol) nur dann umlaufen darf • , 
wenn sie auch umstellbar ist. "Umstellbar" als Sprach- 
begrif f einer anwendungsbezogenen Fachsprache beinhaltet 
begrifflich, da£ die Weiche frei ist und sich in einer 
Endlage befindet. Dabei kann sie nur dann z. B. nach Minus 

15 laufen, wenn sie zuvor die Pluslage eingenommen hatte. Die 
Trans it ionsbedingung (Zustandsubergangsbedingung) einer 
weiche fur den l*auf nach Minus auf Element typebene lautet 
dann z. B. 

20 umstellbar (Weiche) A plus (Weiche) ** laufNachMinus (Weiche) 

Der Folgezustand, gekennzeichnet durch **, "Lauf nach 
Minus (Weiche) "wird f achsprachlich durch die Bedingungen 
"umstellbar (Weiche) A plus (Weiche) " beschrieben. Die 

25 Pachsprache und deren Sprachmittel die vom Entwickler 
gewahlt, optimiert und festgelegt werden, sind immer 
problembezogen und unterscheiden sich in Abhangigkeit vom 
jeweiligen Anwendungsf all . Fur den Anwendungsf all Stellwerk 
sind die Sprachmittel unabhangig von der Topographie der zu 

30 steuernden Anlage und den Funktionsbedingungen der 

jeweiligen Betriebsordnung, die von Anwender zu Anwender 
verschieden sein kann, gleich, wobei allerdings bei 
unterschiedlichen Betriebsbrdnungen verschiedener Betreiber 
die Sprachmittel durchaus unterschiedliche logische Ver- 
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knupfungen von Zustandswerten beinhalten k&nnen, so bei- 
spielsweise, wenn eine Weiche nur umstellbar sein darf, 
wenn sie zuvor auch verschlossen war. In diesem Falle muS 
entweder in den Ausgangs-Zustandswert der Weichenlage der 
5 VerschluS impliziert sein Oder aber es muE ein zus&tzliches 
Zustandsattribut bereitgestellt werden, das in die 
Transitionsbedingungen aufzunehmen ist- 

In einem folgenden Verfahrensschritt erfolgt die Instanti- 
10 ierung der Transitionsbedingungen auf Objektebene. Ahnlich 
wie bei der Zustandsinstantiierung werden hier die auf den 
jeweiligen Objekttyp bezogenen Transitionsbedingungen durch 
Anwendung der zuvor gefundenen Schablone auf die einzelnen 
Objekte bestimmt \ind damit vervielfSltigt nach der Anzahl 
15 der vorhandenen Objekte. Bezogen auf das vorstehend angezb- 
gene Beispiel des Umlauf s einer Weiche nach Minus ergibt 
sich z. B. fur die Weiche W001 eines konkreten Gleisplans 
die Transit ionsbedingung 

20 umstellbar (WOOD A (WOOD** laufNachMinus (WOOD . 

Auch nach der Transitioneninstantiierung liegen die Ande- 
rungsbedingungen noch in f achsprachlicher Ausfuhrung vor, 
die voxn Anwender noch ohne weiteres lesbar sind. Dies die 

25 vom Anwender ohne weiteres lesbar ist. Dies andert sich in 
den folgenden Verf ahrensschritten, von denen der er-ste die 
sogenannte Expansion- und Transitionkodierung beinhaltet. 
Hierunter wird verstanden die Ermittlung der eleraentaren 
Zustandsubergangs- und Ergebnisfunktionen aller 

30 Steuerungsobjekte und ihre Kodierung in binarer Form. Beim 
Expandieren werden zxinachst nur die zuvor verwendeten 
Sprachmittel der Pachsprache durch die entsprechendeh 
elementaren Zustandswerte ersetzt. Pur das angenoinmene 
Beispiel heiJSt dies 
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(plus(WOOl) V minus(WOOl) ) A f rei (WOOD Aplus (WOOD ** 
laufNachMinus(WOOl) ) . 

5 Die so gef undenen elementaren iZustandsubergangsf unktionen 
fur die einzelnen Objekte werden nun kodiert unter Verwen- 
dung der zuvor fur die Objekte festgeiegten Kodierungspara- 
meter. Dabei gibt es nicht nur die erlSuterten Zustands- 
werte fur die jeweiligen Ausgangszustande, sondern auch 
10 entsprechende Zustandswerte fur die Folgezustande; fur 

beide wurden bei der Zustandsinstantiierung entsprechende 
Speicherbereiche reserviert. 

In entsprechender Weise wird auch das Zustandsubergangs- 
15 sowie Ergebnisverhalten aller anderen Objekte durch fach- 
sprachliche Urns chr e ibungen von Anderungs- bzw. Ergebnisbe- 
dingungen bestimmt und durch instantiierung, Expansion und 
Kodierung ob j ektbedingt beschrieben. 

Am Ende der Expansions- und Transitionskodierungsphase sind 
20 fur alle Objekte alle m6glichen gegenwartigen Zust&nde in 

Zuordnung zu den zukunftigen Zustanden bekannt, wobei immer 
nur jeweils einer der gegenwartigen Zustandswerte eines 
Objektes den tatsachlichen Zustandswert trifft. Uta nun von 
den moglichen gegenwartigen Zustandswerten zu dem jeweils 
25 zugehorigen zukunftigen Zustandswert zu gelangen, wird aus 
den zuvor bestimmten und fur ein bestimmtes Objekt bei 
einem bestimmten Eingabesymbol geltenden Transitionsbedin- 
gungen ein Boole 1 sches Gleichungssystem gewonnen und mit 
der Methode der Boole 1 schen Unifikation gelost. Die Losung 
30 eines Boole 1 schen Gleichungssystems geschieht analog zur 
Losung eines linearen Gleichungssystems. Die Boole 1 schen 
Gleichungen werden so aufgestellt, daS sie eine Formali- 
sierung der Aussage "fi n p B. umstellen) respektiert 

alle Tansitionen zu inp (z. B. umstellen) » bilden. Jede 



WO 94/12914 



PCT/DE93/01023 



19 

Gleichung des Systems ist von der Form 

f (. . .Ci. . .Zj . . . ) = 1, d. h. wahr, wobei der Term auf der 
linken Seite aus einer kodierten, expandierten Transition 
her vorgeht und sowohl Aussagevariablen enthalt, die sich 

5 auf den aktuellen Zustand des Objektes beziehen ( C^..) 

als auch auf seinen Polgezustand (...2j...). Pur die Losung 
des Gleichungssys terns werden die Aussagevariablen Ci als 
Konstanten betrachtet und das Gleichungssystem nach Zj 
aufgelost. Dadurch ergibt sich jedes Zj als Funktion Zj = 
10 fj (...Ci — ). Die Punktionen fj bilden gemeinsam die 

Funktion fi np . Jedes fj bestimmt den Wert des j-en bits im 
Polgezustand in Abhangigkeit von den Bits des gegenwartigen 
Zustands . 

Diese Zusammenhange sind nachfolgend anhand der Figur 3 
15 graphisch verdeutlicht . Das Beispiel bezieht sich auf das 
Umstellen einer Weiche. Liegt die Weiche in der Minuslage 
und ist sie frei, so kann sie auf einen entsprechenden 
Umsteuerbefehl (Eingabesymbol) nach Plus umlaufen und sie 
bleibt dabei frei. Liegt die weiche in Pluslage und ist sie 
20 frei, so kann sie auf einen entsprechenden Umsteuerbefehl 
nach Minus umlaufen, wobei sie dann ebenfalls frei bleibt. 
Unterhalb dieser beiden in Figur 3 angegebenen Transitions - 
bedingungen sind jeweils drei einen moglichen Gesamt zustand 
einer Weiche im Zustandsvektor beschreibende elementare 
25 Zustandswerte aufgefuhrt. Die ersten beiden Zustandsbits 
beziehen sich entsprechend der bei der Zustands - 
instant iierung festgelegten Zuordnung auf die Weichenlage, 
das dritte Zustandsbit bezeichnet den augenblicklichen 
Pre i /Be setzt zustand einer Weiche. Die jeweils links 
30 stehende Bitkombination kennzeichnet den augenblicklichen 
Zustand einer Weiche, die rechte Bitkombination den 
zugehorigen Polgezustand wie er durch das Eingabesymbol 
"umstellen" angereizt wird. Im ersten Pall wird der 
gegenwartige Zustandswert durch drei Bits der Wertigkeit l 
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dargestellt. Der neue Zustand der Weiche nach Beginn des 
Umlauf s beinhaltet Bitkombinationen, die dem Lauf nach plus 
und dem Freizustand der Weiche entsprechen; die 
Bitkombinationen fiir den Folgezustand entsprechen 
5 inhaltlich den Bitkombinationen fur die Kennzeichnung der 
entsprechenden augenblicklichen Zustandswerte . Fur den Lauf 
nach plus war bei der Zustandsinstantiierung die Bitfolge 
00 festgelegt worden. Durch Anwendung bekannter 
mathematischer Algorithmen werden nun durch Dreiecke 

10 verdeutlichten Funktionen bestimmt, weiche die 

Bingangsvariablen 11 in die dargestellten Ausgangsvariablen 
00 umsetzen. In entsprechender Weise verh&lt es sich mit 
den Funktionen beim Utasetzen der Bingangsvariablen 10 fur 
die aus der Pluslage umlauf ende Weiche beim Iftnsetzen in die 

15 Ausgangsvariablen 01. Durch Anwendung der Methode der 

Boole •schen Unifikation gelangt man in bekannter Weise zu 
Funktionen fx und f2, die jeweils fiir die im Beispiel zwei 
Bingangsvariablen und eine Ausgangsvariable Gultigkeit 
haben, unabhangig von deren jeweiligen binaren Werten. 

20 Wurde man dem Automaten die so gefundenen Funktionen uber 
die Automatentafel mitteileii, so ware er in der Lage, die 
Steuerung des Prozefigeschehens zu ubernehmen. Um die nach 
der Erf indung vorgesehenen BeschredLbung des 
Zustandsubergangs- und Ergebnisverhaltens der Objekte durch 

25 Zustandsubergangs- und Ergebnis funktionen in einer einzigen 
Automatentafel fur das gesamte System handhabbar zu machen, 
sieht das erf indungsgemafie Verfahren vor / die Boole 1 schen 
Gleichungen fur die Beschreibung des Zustandsubergangs- und 
Ergebnisverhaltens in kompakter Weise darzustellen, bei- 

30 spielsweise in Form von Binary Decision Diagramms (BDD) • 
Die Darstellung logisciier Funktionen als Binary Decision 
Diagramms als solche ist an sich bekannt (IEEE Transaction 
on Computers, Vol. C35 Nr. 8, August 1986, Seiten 677 bis 
691) ; ihr Binsatz zu einer ef f izienten Speicherung von 
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Steuerungsinf ormationen ist jedoch neu. Die Brmittlung der 
Automatentaf el durch LSsen der zuvor ermittelten 
Gleichungen fur das Zustandsubergangs- und 
Brgebnisverlialtens geschieht iinter Anwendung der kompakten 
5 Darstellungsf orm deren Gleichungen mi t dem Ergebnis, da£ 
auch die Zustandsubergangs- und Ergebnisfunktionen dieser 
kompakten Darstellungsf orm genugen. Die entstehende 
Automatentafel kann fur ein konkretes Zielsystem in eine 
andere, fur dieses Zielsystem optimierte Darstellung 
10 uberfuhrt werden. 

Die wirkungsweise der Binary Decision Diagramms (BDD) fur 
die ef f iziente Abspeicherung der Punktionen zum Ermitteln 
von Folgezustanden und Ergebnissen aus den augenblicklichen 
Zustandswerten von Objekten ist nachfolgend anhand der 

15 Figur 4 naher erlSutert. Es ist angenommen, daB die Punk- 
tion f (A, B, C) zum Umsetzen von Eingcingsvaxiablen in 
Ausgangsvariable der Bedingung A A B V C genugt. Pur diese 
Punktionen ergibt sich der in Figur 4 dargestellte Graph, 
dessen Schichten den variablen der Boole 1 schen Punktion 

20 entsprechen. Dieser Graph la£t sich als graphische Darstel- 
lung einer Bntscheidungstabelle auffassen, weil das Aus- 
werten der Punktion geschieht, indem ein Pfad vom Stamm bis 
zu einer Wurzel verfolgt wird, wobei die Entscheidung fiber 
den jeweiligen Weg an den Verzweigungspunkten durch die 

25 verknflpfungsregel der Boole 1 schen Punktion vorgegeben ist. 
Falls die Variable, die dem jeweiligen Niveau entspricht, 
den Wahrheitswert 0 besitzt, verweist diese Variable auf 
den jeweils linken Suchweg, weist sie den Wahrheitswert l 
auf , dann verweist sie auf den rechten Suchweg. Die Wur- 

30 zelenden reprasentieren die Wahrheitswerte 0 Oder l: Endet 
ein Suchlauf bei einer 0-Wurzel, ist der Wert der Punktion 
fur die konkreten Variablen gleich 0, endet er bei einer l- 
Wurzel, so ist der Wert gleich i. Pur eine Punktion 
f = A A B V C, bei der die Variable A den Werte 0, B den 
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Wert 1 und C den Wert 0 haben, ergibt sich der im oberen 
Graph der Figur 4 gestrichelt angedeutete Suchweg, der als 
Ergebnis den Wert 0 angibt. 

Die durch die Anwendung der Binary Decision Diagramms be- 
5 wirkte Verkurzung des Laufweges beim Bestimmen einer Funk- 
-r-- tion beruht darauf , daS jeweils mehrfach vorkommende Teil- 
wurzeln jeweils nur einmal abgespeichert sind, um so zu 
einer mdglichst korapakten Darstellung zu gelangen. Das dem 
Graph im oberen Teil der Figur 4 entsprechende Diagramm in 

10 BDD-Darstellung 1st im unteren Teil der Figur 4 angegeben. 
Ganz of fensichtlich ist es so, daS die Funktion nur dann 
den Wert l annimmt, venn sowohl A den Wert 1 als auch B den 
Wert 1 haben, egal welchen Wert C dabei einnimmt, Oder wenn 
C den Wert 1 einnimmt, egal welchen Wert A Oder B auf- 

15 weisen, Bezuglich des ersten Terms A = 1, B = 1 endet die 
Wurzel am Knoten U, beztiglich der Variablen C beginnt der 
eigentliche Entscheidungsvorgang erst am Knoten V. zu die- 
sem Knoten gelangt man auf dem rechten Strang, wenn sowohl 
a als auch b jeweils den wert l einnehmen und auf den 

20 linken Strang, wenn diese Variablen jeweils den wert 0 

einnehmen. Auf diesem linken Strang verf Shrt man auch wenn 
nur eine der Variablen A oder B den wert 0 einnimmt, weil 
die logische verknupfung dieser Werte ebenfalls zum Wert 0 
fuhrt. tJnabhSngig von den logischen Werten der Variablen A 

25 und B endet der Suchvorgaing fur die Variable C = 0 am 

Knoten w und bei der Variablen C - l am Knoten X. Die an 
den Endknoten U, W und X angegebenen werte stellen das 
Ergebnis der angenbmmenen Funktion dar* 

In ein und demselben Binary Decision Diagramm lassen sich 
30 mehrere Boole 1 sche Funktionen darstellen, indem man fur 

jede Funktion einen Einstiegsknoten markiert und von dort 
zu den Wurzelspitzen durchlaufend die entsprechende Funk- 
tion in der geschilderten Weise darstellt. Splche Diagramme 
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fur mehrere Boole 1 sche Funktionen werden als BDD-Geflecht 
bezeichnet. 

Das Auffinden der Ergebniswerte von Punktionen auf kurze- 
sten weg nach dem Prinzip von BDD's ist nicht auf die gra- 
5 phische Darstellung in einem sich verzweigenden Graph be- 
schrankt, sondern lSfit sich durch eine entsprechende Pro- 
grammstruktur auch in einem Rechner realisieren, wobei es 
Rechnerroutinen ftir die Bestimmung von BDD-Darstellungen 
aius beliebigen Punktionen gibt. Die Erfindung nutzt die 

10 Existenz derartiger BDD's, urn die Zustandsubergangs- und 
Ergebnis funktionen, die sie zum Bestimmen der jeweiligen 
Folgezustande uhd Ergebnisse be i der Steuerung eines 
umfangreichen ProzeSgeschehens verwendet, auf besonders 
effiziente Weise darzustellen und in einem Speicher zu 

15 hinterlegen. Der Vorteil der Hinterlegting der Ubergangs- 

funktionen in BDD- Darstellung ist neben der Begrenzung des 
Speicherbedarfes die Verkurzung der Bearbeitungszeit zum 
Auffinden der Folgezustandswerte, was sich an dem sehr 
einfachen Ausfuhrungsbeispiel der Figur 4 daran zeiigt, da£ 

20 zur Losung der angenommenen Punktion auf herkoxnmliche Art 
und Weise stets vier Knoten durchlauf en werden mussen, 
wShrend dies in BDD-Darstellung nur drei Knoten sind. 
Dieser Einsparungsef f ekt ist bei komplizierteren Punktionen 
wie sie sich real bei der Bestimmung der Ubergangsfunk- 

25 tionen groSer Steuerungssysteme darstellen, noch betrScht- 
lich hoher als in dem simblen Ausfuhrungsbeispiel der Figur 
4 - 

Die Sammlung der ob j ektbezogenen Punktionen zusammen mit 
Angaben, welches Bit eines Nachfolgezustandes unter welchen 
30 Bedingungen (Eingabesymbol) jeweils ausgerechnet werden 
soli, bildet die Automatentaf el , wie sie durch die Anwen- 
dung des erf indungsgem&Sen Verfahrens dargestellt ist. Auf 
die Anwendung der Automatentaf el in einem Rechner oder 
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Rechnersystem zur Steuerung eines Prozefigeschehens wird 
spSter naher eingegangen. 

Die Beschreibung der Steuerungsfunktionen eines Stellwerkes 
Oder eines anderen umf angreichen Prozefigeschehens jeweils 
5 als Abf olge eines gegenwartigen Zustandes und eines Folge- 
zustandes (Pig. 3) ist aufierordentlich aufwendig. Oftmals 
ist es einfacher, einen Zustandsfibergang nicht in Abhangig- 
keit von einem bestimmten Eingabe symbol zu beschreiben, 
sondern in Abhangigkeit von einem schon existierenden 

10 internen Zwischenzustand des Steuerungssystems . Nach einer 
besonders vorteilhaften Ausgestaltung des erf indungsgem&Sen 
Verfahrens werden deshalb einzelne Ubergangsfunktionen 
nicht unmittelbar durch ein Eingabesymbol angereizt, 
sondern dnrch den jeweils erreicbten Zwischenzustand der 

15 Anlage. Pur jedes Objekt sind die zugeh&rigen Zustands- 
ubergemgsfunktionen, deren Ausfflhrung, vom jeweils 
erreichten zwischenzustand des Objektes abhangig sind, 
festzulegen und diese Punktionen kommen bei der Abarbeitung 
der Automatentafel zur Anwendung, sobald das Eingabesymbol 

20 auf das betreffende Objekt verwiesen hat und die dadurch 
angereizte direkte Trans it ionbedingung abgearbeitet wurde. 
Der erreichte Polgezustand veranlafit dann die Abarbeitung 
der Transitionsbedingungen, die durch den Polgezustand 
angereizt werden. So werden jeweils nach Abarbeitung eines 

25 Eingabesymbol s die zustandsorientierten Zustandsuber- 

gangsbedingungen solcmge auf einanderfolgend abgearbeitet, 
bis sich kein neuer Folgezustand des Gesamtsystems und 
keine Ausgabe mehr einstellt. Danach kann sich ein 
f olgendes Eingabesymbol durchsetzen und eine weitere 

30 Behandlung dieses oder eines anderen Objektes veranlassen. 

Ein besonderer Vorteil des erf indungsgem&Sen Verfahrens 
besteht darin, daS dann, wenn die Gesamtheit der Transi- 
tionen eines Eingabesymbol s versehentlich so spezif iziert 
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wurde, daS zu einem gegenwSrtigen Zustand sich widerspre- 
chende Bedingungen fur den Folgezustand angegeben sind, 
schon in der Entwicklungsphase, also be i der Erstellung der 
Automatentaf el, dieser Pehler dadurch erkannt wird, daS es 
5 keine alle Ubergangsfunktionen eines Objektes beschreibende 
Boole' sche Gleichung gibt, d. h. das Gleichungs system keine 
Losung besitzt. Die weitere Generierung der Automatentaf el 
wird dann unterbrochen und aus der bis dahin anfallenden 
information kann eine Beschreibung der Zustande erzeugt 
10 werden, fur die das Automatenverhalten undefiniert ist. 
Alle GegenwartszustSnde, zu denen Folgezustande wider - 
spruchlich spezif iziert wurden, konnen zur Pehleranalyse 
abgespeichert und ausgegeben werden. 

Nach dem Abspeichern der Zustandsubergangs- und Ergebnis- 
15 funktionen in der Automatentaf el last sich eine Aussage 
daruber gewinnen, wie lange ein Rechner, der die Automa- 
tentaf el zur Losung eines bestimmten Problems abarbeiten 
soil, fur die Bearbeitung der einzelnen Vorgange benotigen 
wird. Es laEt sich so abschatzen, ob der Automat Echt- 
20 zeitverhalten hat. 

Die Brfindung sieht in vorteilhaf ter Weise deri Einsatz 
eines Rechners zur Durchfiihrung des erf indungsgemaSen 
Verfahrens der Erstellung einer Automatentaf el vor; es kann 
sowohl ein Einzelrechner als auch ein Rechnersystem zur 

25 Anwendung kommen. Seine Aufgabe ist es u. a., die elemen- 
taren Zustandsubergangs- und Ergebnisfunktionen samtlicher 
Steuerungsob} ekte der Steuerungsanlage durch Anwendung der 
definierten logischen GesetzmaSigkeiten des Zustandsuber- 
gangs- und Ergebnisverhaltens der Steuerungsob jekttypen auf 

30 die Steuerungsob j ekte der konkreten Steuerungsanlage zu 

ermitteln, d. h. er hat mindestens die Expansion und Tran- 
sit i onen - Codi erung , ggf . auch die Zustands- und Transi* 
tionen- Instant iierung durchzufuhren. Diese Vorgange laufen 
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dann unabhangig von der Mitwirkung eines Bedieners ab und 
sind daher weitestgehend f ehlerunempf indlich. Eine weitere 
Aufgabe dieses Rechners ist die Ermittlung der elementaren 
Ubergangs- und Ergebnisfunktionen und die Darstellung 
5 dieser Punktionen z. B. in Form von Binary Decision 
Diagrams. 

Die Arbeit dieses Rechners nach der Erstellung der Automa- 
tentaf el ist beendet. Die Automatentaf el kann in Gestalt 
einer Diskette, eines EPROMS oder eines sonstigen Speicher- 

10 mittels vom Entwicklungsrechner getrennt und einem oder 

mehreren Rechnern gegenstandlich oder inhaltlich zugefuhrt 
werden, die fur die Steuerung des eigentlichen Prozefige- 
schehens yorgesehen sind. Dieser Rechner oder dieses 
Rechner system dient dann zum Abarbeiten der nach dem erf in- 

15 dung sgemafien Verf ahren und der Einrichtung zur Durchfuhrung 
des Verfahrens erstellten speziellen Automatentaf el . Dabei 
kann die Anordnung so getroffen sein, dafi auf dem Rechner 
oder Rechnersystem ein an dessen spezielle Hardware ange- 
paStes Automatenprogramm ablSuft, das mit den in der Auto- 

20 matentafel abgelegten elementaren Zustandsubergangs- und 
Ergebnisfunktionen arbeitet oder aber dem Rechner /Rechner- 
system kann die Automatentaf el in kodierter Form uber einen 
Compiler in fur ihn abarbei tbarer Form zugefuhrt werden. 
Das Automatenprogramm erh&lt aus dem zu steuernden ProzeS 

25 Zustandmeldungen der Steuerungsobjekte sowie Eingabien als 
Eingabesymbole und es veranlaSt Ausgaben an die 
Steuerungsobjekte sowie Meldungen als Ausgabesymbdle 
(Fig.l) . Die jewel/ i gen Ausgaben und Meldungen werden durch 
die dem Automaten tgefuhrten Eingabesymbole sowie die 

30 jeweils erreichten internen Zwischenzustanden der Objekte 
nach Mafigabe der aus der Automatentaf el aufgeruf enen 
Zustandsubergangs- und Ergebnisfunktionen errechnet und 
uberschreiben dann entweder bestimmte Zustandswerte im 
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Zustandsvektor oder sie veranlassen die Ausgabe yon stell- 
impulsen ffir die Prozefiel entente . 

Der Rechner bzw. das Rechnersystem des Automaten verfugt 
uber Speicher zum Ablegen der Automatentaf el und zum Ver- 
walten der jeweils gultigen Zustandswerte fur alle vorkbm- 
menden Steuerungsobjekte. Die Zustandswerte der einzelnen 
Objekte werden in Form eines Datenvektors festgebalten und 
der Rechner bzw. das Rechnersystem uberschreibt die jeweils 
aktuellen Zustandswerte beim Berechnen von Zustandsanderun- 
gen durch die jeweils sich ergebenden neuen Werte und ver- 
andert damit den Zustandsvektor. 



Fur jeden einem Objekt zugeordneten Polgezustandswert, der 
verschieden sein kann vom jeweiligen Ausgangszustandswert, 
ist eine eigene Zustandsubergangsfunktion zum Auf f inden des 
jeweiligen Polgezustandes hinterlegt (Pig. 3) . Jedes eine 
Zustandsanderung veranlassende Bingabesymbol verweist min- 
destens mittelbar auf das oder die jeweils zu andernden Zu- 
stande eines Steuerungsobj ektes sowie die in Prage konimen- 
den zust andsanderungsf unkt ionen . Aus diesem Grunde brauchen 
20 diese Anderungsfunktionen nur auf diejenigen Variablen des 
Datenvektor angewendet werden, die sich tatsachlich andern; 
alle sich nicht andernden Zustandswerte bleiben unverandert 
erhalten. Durch diese MaSnahme wird der zeitliche Auf wand 
fur die Bestimmung der Polgezustande und Ergebnisse und 
auch der Aufwand fur die Speicherung der Anderungsfunktio- 
nen gegenuber einer Ausbildung verringert, bei der sich die 
Anderungsfunktionen auf alle Variablen des betreffenden 
Obj ektes beziehen. 

Entsprechend der Generierung der Automatentaf el gibt es 
neben Zustandsubergangs- und Ergebnisfunktionen, auf die 
Eingabesymbole direkt hinweisen, weitere Zustandsubergangs - 
und Ergebnisf unkt ionen in der Automatentaf el , deren Behand- 
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lungen allein vom Erreichen eines bestimmten inneren Zu- 
standes der Steuerungsanlage als Ergebnis der Ausfuhrung 
einer vorangegangenen Zustandsanderungsfunktion abhangen. 
Das Abarbeiten dieser vom inneren Zustand der Steuerungs- 
5 anlage abhangigen zustandsanderungsfunktionen erspart die 
vollst&ndige eingabesymbolbezogene Beschreibung dieser 
Funktionen und die mehrf ache Hinterlegung solcher 
Zustandsubergangsfunktionen, die im Rahmen einer 
Objektbehandlung mehrf ach abgearbeitet werden konnen. 

10 Bei der Steuerung eines ProzeBgeschehens kommt es haufig 
darauf an, daS bestimmte Zeitparameter eingehalten werden. 
So wird z. B. ein eingeleiteter Stellvorgang abgebrochen, 
wenn der Stellvorgang nicht innerhalb einer bestimmten Zeit 
abgeschlossen werden kann. Derartige zeitabhangige Schalt- 

15 yorgSnge sind uber die Automatentaf el nicht ohne weiteres 
anreizbar, weil die Automatentaf el nur die Berechnung der 
jeweiligen Folgezustande eines Objektes beschreibt als 
Reaktion auf bestimmte Bingabe symbol e oder innere Zust&nde. 
Urn dennoch derartige zeitabhangige Vorgange realisieren zu 

20 konnen, soli der Rechner bzw. das Rechnersystem oder eine 
besondere Hardware zum Berechnen zeitabhangiger Zustandsan- 
derungen uber Timer verfugen, die vom Automaten durch 
Ausgabe spezieller Ausgabesymbole individuell zu starten 
sind und deren Ablauf bewirkt, daS dem Automaten 

25 entsprechende Eingabesymbole zugefuhrt werden. Diese 
Mafinahme macht es m&glich, auch zeitabhangige Steuer- 
vorgange auszufuhren, obgleich diese eigentlich im Programm 
der Automatentaf el nicht vorgesehen sind. 

Die Erf indung wurde vorstehend anhand eines sehr einfachen 
30 Ausfuhrungsbeispieles der Eisenbahnsignaltechnik, namlich 
dem Einzelumstellen einer Weiche, erlautert. Das Verfahren 
zum Erstellen der Anderungsfunktionen zum Abarbeiten von 
FahrstraSenauf tragen geschieht in genau der gleichen weise 
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wie bei der Einzelumstellung einer Weiche, nur daS das 
Objekt, namlich die jeweilige FahrstraSe, mehrere Einzelob- 
jekte aufweist, die in der Beschreibung des FahrstraSenob- 
jektes hinterlegt sind und den Aufruf der jeweils zugehori- 
5 gen Zustandsvariablen im Datenvektor bei der Behandlung der 
FahrstraSe ermoglichen* Fur die Behandlung einer FahrstraJSe 
gelten wiederum an das jeweilige Problem, namlich die 
FahrstraSenbehandlung angepaSte Sprachraittel der Fachspra- 
che fur das Stellwerksgeschehen. 

10 Das relevante Sprachmittel "Zulassungsprufung" fur den 
Vorgang der Zulassungsprufung im Rahmen der 
Fahrstrafienbildung wurde als Trans itionsbedingung auf 
Elementtypebene beinhalten: Pur einen Pfad im Gleisplan von 
Start nach Ziel soil gelten: Alle Elemente der Fahrstrafce 

15 sollen frei und nicht gesperrt sein (oder eine Oder mehrere 
andere Bedingungen erfullen, die durch die Betriebsordnung 
vorgegeben sind) . 

Fur AllePfadObjekte (Objekt, Fahrweg, frei (Objekt) A nicht 
geperrt (Objekt) . 

20 Der Ausdruck "fur AllePf adObjekte" bindet die Variable 
"Objekt" m Fahrwegelement an jedes Objekt auf einem 
konkreten ahrweg. Br wird als Quantor bezeichnet, weil er 
Bedingungen (hier: frei A nicht gesperrt) an eine Gruppe von 
Objekten (Fahrwegelemente) bindet und damit diese 

25 Bedingungen quantif iziert . Quantoren stellen nichts anderes 
dar als kompakte Schreibweisen fur immer wiederkehrende 
Ausdruckweisen, die leichter zu fiberblicken sind als die 
unabgekurzte Form ihrer elementaren Zustandswerte; sie 
bilden die Sprachmittel der Fachsprache, wobei ihr 

30 begifflicher Inhalt vorgegeben is t durch das zu 
beschreibende Prozefigeschehen. Die expandierte 
Transitionenbedingung der Zulassungsprufung einer konkreten 
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Fahrstrafie zwischen einem startelement S21 und einem 
Zielelement S2 2 fiber die Pahrwegelemente W04 und W05 wurde 
lauten: 

frei(S21) Anicht gesperrt <S21) Afrei(W04) Anicht 
5 gesperrt (W04) Afrei(WOS) Anicht gesperrt (WOB) Afrei(S22) A 
nicht gesperrt (W05)** Folgezustand. 

Die an der FahrstraSenbildung konkret zu beteiligenden, 
uber Quantoren anzusprechenden Fahrwegelemente S21, W04, 
WOB , S22 ergeben sich aus der Anforderung einer ganz 
10 bestimmteh FahrstraSe aus der Vielzahl der moglichen 
FahrstraBen. 

Bs gibt auch Quantoren fur die Bindung von Bedingungen an 
ganz bestimmte Objekte einer Vielzahl von Objekten, z. B. 
be i der Flankenschutzsucbe. Dort soil das letzte Pfadobjekt 
15 auf einem Flankenschutzpf ad Flankenschutz bieten. Der 
Quantor "Flankenschutz" beinhaltet 

fur LetztesPf adObjekt (Objekt, f ls_Pf ad, f ls_bieten<Objekt) 

Der Quantor bindet hier die Variable Objekt, fur das die 
20 Bedingung f ls_ bieten(Objekt) = Flankenschutz bieten gilt, 
an das letzte Objekt auf dem Flankenschutzpf ad fls_Pfad. 

Das Expandieren und Codieren der konkreten 

Transit ionsbedingungen beschieht wieder automat isch im 

25 Rechner, der die Automatentabelle erstellt, durch Einsetzen 
der jeweils relevanten elementaren Zustandswerte in die 
durch die Quantoren und die zugehorigen Eingabesymbole 
(Anfordern einer ganz bestimmten FahrstraSe) bezeichneten 
Transitionsbedingungen. Die zunachst yerwendeten 

30 Sprachmittel sind damit ersetzt durch eine Folge von 
Zustanswerten, die vorhanden sein nrussen, damit ein 
Folgezustand einer Fahrstrafie erreicht werden kann. Hieraus 
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werden Boole* sche Gleichungen gebildet und die sich daraus 
ergebenden Zustands&nderungsf unktionen werden nach 
Umsetzung in BDD 1 s in der Automat entaf el abgelegt. 

Die Erfindung ist, obgleich beschrieben aniiand von Ausfuh- 
5 rungsbeispielen der Eisenbahnsignaltechnik, niit Vorteil 
auch bei der Steueirung anderer vorzugsweise komplexer Pro- 
zeSgeschehen zu verwenden, beispielsweise zur Steuerung von 
Energieversorgungsanlagen oder zum Betrieb von Verkehrs- 
leitsystemen. Dabei koramt es nicht darauf an, ob das 

10 Prozefigeschehen durch nur einen oder durch mehrere Rechner 
gesteuert wird, die gemeinsam Zugriff haben auf eine ge- 
meinsame Automatentafel oder getrennt zugreifen auf ent- 
sprechend ihrem ProzeBgeschehen angepaSte verteilte 
Automatentafel telle oder ob die steuernden Rechner einfach, 

15 redundant oder signaltechnisch sicher und ggf . redundant 
ausgefuhrt sind. 

Bin ganz entscheidender vorteil der Erfindung ist darin zu 
sehen, daS der Sicherheitsnachweis fur die Richtigkeit der 
in der Automatentafel hinterlegten Zustandsubergangsfunk- 

20 tionen im wesentlichen nur in der Bewahrheitung der logi- 
schen Verknupfung elementarer Zustandswerte in den Sprach- 
mitteln der gewahlten Fachsprache besteht. Wenn diese Be- 
dingung erfullt ist und die Projektierungsdaten fehlerfrei 
sind, ist auch die erstellte Automatentafel mit sehr grofier 

25 Wahrscheinlichkeit fehlerfrei, weil die TBnsetzung in die 
elementaren Zustandswerte der einzelnen Objekte der Steue- 
rungsanlage und die Bestimmung der Anderungsfunktionen 
durch einen Rechner unabhangig von der Sorgf alt eines 
Menschen geschieht . Bei etwaigen Anderungen der AuSenanlage 

30 bedarf es keines neuen Sicherheitsnachweises, weil sich an 
den dem Sicherheitsnachweis zu unterziehenden GesetzmaSig- 
keiten nichts geSndert hat. Es ntuS lediglich eine neue 
Automatentafel erstellt werden, in der das erf indungsgemtfie 
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Verfahren unter Verwendung geSnderter Projektierungsdaten 
nochmals angewendet wird. 

Unterschiedliche Anwender, z. B. verschiedene Bahnverwal- 
tungen, stellen ggf . unterschiedliche Anf orderungen an die 
5 ProzeSsteuerung. Das fuhrt zu unterschiedlichen Sprachmit- 
_ teln fur unterschiedliche Anwender oder aber dazu, dafi ffir 
unterschiedliche Anwender diese Sprachmittel zvar gleich 
sind, aber unterschiedliche logische GesetzmaSigkeiten 
beinhalten. Sind Sicherheitshachweise zu erbringen, so sind 
10 sie auf alle Sprachmittel der verwendeten Pachsprache 
anzuwenden. 

Die in den aus fuhrenden Rechnern zur Anwendung kommenden 
Automatentaf eln sind verschieden in Abhangigkeit von der 
jeweils zur Anwendung kommenden Betriebsordnung und den 

15 Projektierungsdaten der jeweils zu steuernden Anlage; sie 
sind prinzipiell unabhangig von der hardware der 
verwendeten Rechner, k&nnen aber zurecht als Optimierung an 
diese angepaBt werden. Das Automatenprograiran zur 
Abarbeitung der Automatentaf el ist von der zur Ausf CLhrung 

20 verwendeten hardware abhangig, aber fur alle Anwender und 
alle Anwendungen gleich. Es muiS nur dann geandert werden, 
wenn sich die Technologie der ausfuhrenden Rechner andert, 
weil z. B. andere Prozessoren zur Realisierung des Schalt- 
werkes verwendet werden. 
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Patentanspruche 

i. Verfahren zum Erstellen der anwendungsabh^ngigen, hard- 
und software - unabhangigen Logik eines freiprogrammierbairen 
5 Schaltwerkes zur Abarbeitung eines ProzeEgeschehens nach 

dem Prinzip des endlichen Automaten, insbesondere fur groSe 
Steuerungssysteme, fur die bislang aus Aufwandsgrunden 
keine Automatentaf el explizit aufgestellt werden konnte, 
gekennzeichnet durch 
10 die folgenden Verf ahrensschritte 

a) Beschreiben aller moglichen (nicht veranderbaren) Merk- 
mals- und (ver&nderbaren) Zustandswerte der physikalisch 
(gegenstandlich) Oder logisch (virtuell) existierenden 
Steuerungsobjekttypen des Steuerungssys terns; 
15 b) Beschreiben der konkreten Steuerungsanlage des Systems 
durch Benennen ihrer Steuerungsobjekte, durch Zuordnung 
der Objekte zu jeweils einem der beschriebenen 
Steuerungsobjekttypen und durch Benennen der durch Pro- 
jektierungsangaben vorgegebenen konkreten Merkmalswerte 
2 0 sowie Ermitteln des Zustandsraumes des Automaten aus der 

vorliegenden Beschreibung; 
c) Beschreiben des Prozefigeschehens durch eine Vielzahl von 
Einzelvorgangen des Zustandsubergangs- und 
Ergebnisverhaltens auf Objekttypebene in einer an wen- 
25 dungsorientierten Fachsprache, deren Sprachmittel die 
Bedingungen fur das Erreichen eines jeweiligen 
Polgezustandes Oder eines Ergebnisses als logische 
Verknupfungen elementarer Zustandswerte und/oder 
Projektierungsdaten beinhalten; 
30 d) Anwenden der den Objekttypen zugeordne ten Beschreibungen 
gemafi c) auf die Objekte der Steuerungsanlage durch 
Ersetzen der auf die Objekttypen bezogeneri Sprachmittel 
durch entsprechende objektbezogene Sprachmittel und 
durch Ersetzen der logischen Verknupfungs-Merkmale der 
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objektbezogenen Sprachmittel durch die tatsachlichen 
Zustandswerte und die Projektierungsdaten; 

e) Aufstellen eines logischen Glei Chungs systems fur das 
Ubergangs- und Brgebnisverhaltens der einzelnen Objekte 

5 und Darstellen dieser Gleichungen in einer kompakten 
Form; . ; 

f ) Ermitteln der anwendungsabhangigen Automat entaf el in 
Form der elementaren Zustandsubergangs- und Ergeb- 
nisfunktionen aller Steuerungsobjekte aus den jeweiligen 

10 Eingabesymbolen, den gegenwartigen und den 

Folgezustandswerten bzw. Ergebnissen der Objekte in der 
gewahlten koinpakten Darstellimgsf orm. 

2. verfahren nach Anspruch l # 
15 gekennzeichnet durch die folgenden 
Ver f ahr ens s chr i t t e 

a) Beschreiben der moglichen Zustandswerte eines Steuerungs- 
objekttyps als eine Aufzahlung von Al t erna t i ven , yon 
denen zu jedem zeitpunkt fur jedes Objekt dieses Typs 

20 genau eine zutrifft; 

b) Beschreiben der GesetzmaSigkeiten fur die Zustandswechsel 
eines Steuerungsobjekttyps und ffcr das Ergebnis verbal ten 
durch eine Aufzahlung von Regeln, in denen jeweils fest- 
gelegt ist, unter welchen Bedingungen (Meldungen, Ein- 

25 gaben iind def inierten Zustandswerten) konkrete 

Steuerungsobjekte dieses Typs ihren Zustand wechseln und 
welche Steuerinf ormationen in diesem Fall dem ProzeE 
zuzufiihren sind. 

30 3. Verfahren nach Anspruch 1 oder 2, 

dadurch gekennzei chnet , 
daE erste logische Gesetznt&Sigkeiten fur das 
Zustandsubergangs- und Ergebnisverhalten der Objekttypen 
eingabe- und meldungsorientiert formuliert werden und daE 
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weitere logische GesetzmaiSigkeiten fur das 
Zustandsubergangs- und Ergebnisverhalten der Objekttypen 
fdrrouliert werden, deren Ausfuhrung allein abhangig ist vom 
jeweils erreichten internen Zustand der Steuerungsanlage 
5 als Ergebnis der Ausfuhrung einer vorangegangenen Zustands- 
ubergangs f unk t i on . , 

4. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet , 
10 daS als kompakte Darstel lungs form der logischen Gleichungen 
die Darstellung in Binary Decision Diagrams gewahlt ist. 

5. verfahren nach Anspruch l oder 4, 
dadurch gekennzeichnet , 

15 daE die Automatentaf el aus der fur die Generierung 

gewahlten logischen Darstellungsf orm in eine fur die 
Abarbeitung der Automatentaf el in einen Rechner oder 
Rechnersystem optimierten Form umgesetzt wird. 

20 6. Einrichtung zur Durchfuhrung des Verfahrens nach einem 
der Anspruche l bis 5, 

gekennzeichnet durch die Anwendung 
eines Rechners oder Rechner systems, welcher die elementaren 
Zustandsubergangs- und Ergebnisfunktionen samtlicher Steue- 
25 rungsobjekte der Steuerungsanlage, also die Automatentaf el , 
durch Anwendung der def inierten logischen GesetzmaSigkeiten 
des Zustandsubergangs- und Ergebnisverhaltens der 
Steuerungsobjekttypen auf die Steuerungsobjekte der 
konkreten Steuerungsanlage ermittelt. 

30 

7. Einrichtung nach Anspruch 6, 

dadurch gekennzeichnet, 

dafi der/die Rechner fur den Pall, dafi das Glei Chungs system 

fur die Bestimmung der. elementaren Zustandsubergangs- und 
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Ergebnisfunktionen (fehlerbedingt) sich widersprechende 
Bedihgungen beinhaltet und daher nicht losbar ist, die 
weitere Bearbeitung abbricht. 

5 8. Einrichtung nach Anspruch 7, 

dadurch gekennzeichnet, 
daS der /die Rechner die Bedingungen, die zum Abbruch der 
Ermit tlung der elementareh Zustandsubergangs- und Ergebnis- 
funktionen gefuhrt haben, zur Fehleranalyse speichert. 

10 

9. Einrichtung zum Betrieb eines Steuerungs systems nach dem 
Prinzip des endlichen Automaten, 

gekennzeichnet durch die verwendung 
einer nach den Verf ahrensschritten des Anspruches 1, 2, 3, 
15 4 Oder 5 unter Verwendung einer Einrichtung nach Anspruch 6 
erstellten Automatentaf el zur Abarbeitung in einem Rechner 
Oder einem Rechner system. 

10. Einrichtung nach Anspruch 9, 

20 gekennzeichnet durch folgendes: 

a) Auf einem Rechner Oder Rechner system ISuf t ein an seine 
spezielle Hardware angepaStes Automatenprogramm, das mit 
den in der Automatentaf el abgelegten Zustandsubergangs - 
und Ergebnisfunktionen arbeitet Oder dem Rechner/Rech- 

25 nersystem wird die Automatentaf el in kodierter Form uber 

einen Compiler in fur ihn abarbeitbarer Form zugeffthrt. 

b) Das Automatenprogramm erh&lt aus dem zu steuernden ProzeS 
Zustandsmeldiingen der Steuerungsobjekte sowie Eingaben 
als Eingabesymbole und veranlaSt Ausgaben an die Steue- 

30 rungsobjekte sowie Meldungen als Ausgabesymbole. 

11. Einrichtung nach Anspruch 9 oder 10, 
dadurch gekennzeichnet, 
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daS der Rechner/das Rechnersystem uber Speicher zum Ablegen 
der Automatentafel und zum verwalten der jeweils gultigen 
Zustandswerte fur alle physikalisch und logisch existie- 
renden Steuerungsobjekte verffigt. 

5 

12. Einrichtung nach Anspruch 9 Oder 10, 
dadurch gekennze i chnet , 

da£ im Rechner/Rechner system die von den einzelnen Objekten 
tatsachlich eingenommenen Zustandswerte in Form eines 
10 Datenvektors f estgehalten sind und da£ der Rechner/das 
Rechnersystem nach Berechnen einer Zustandsanderung den 
oder die sich nach Mafigabe der jeweils zur Anwendung 
kommenden Zustandsanderungsfunktion andernden Zustandswerte 
im Datenvektor rait dera oder den neuen Werten flberschreibt . 

15 

13 . Einrichtung nach Anspruch 12 , ■ ■ 
dadurch gekennze i chnet, 

daS fur jeden einem Objekt zugeordneten Folgezustandswert , 
der verschieden sein kann vom jeweiligen Ausgangszustands- 

20 wert, eine eigene Zustandsubergangsfuiiktion zum Auf f inden 
des jeweiligen Folgezustandes hinterlegt ist und daS das 
eine Zustandsanderung veranlassende Eingabesymbol min- 
destens mittelbar auf das oder die jeweils zu verSndernden 
Zustande eines Steuerungsobjektes und die in Frage komrnen- 

25 den Zustandsanderungsfunktion hinweist. 

14. Einrichtung nach Anspruch 13, 
dadurch gekennzeichnet, 

daS in der Automat entaf el neben den Zustandsubergangsfunk- 
30 tionen, auf die Eingabe symbol e hinweisen, weitere Zustands- 
ubergangs- und Eingabefunktionen hinterlegt sind, deren 
Behandlung allein vom Erreichen eines bestimmten internen 
Zustandes des Steuerungsobjektes als Ergebnis der 
Ausfuhrung einer vorangegangenen Zustandsanderungsfunktion 
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abhangen und daS diese Funktionen so lange zur Anwendung 
kommen bis sich keine neuer Folgezustand bzw. keine Ausgabe 
des Gesamtsystems einstellt. 

5 15. Einrichtung nach Anspruch 9, 

dadurch gekennzeichnet, 
dafi der Rechner/das Rechner system oder eine gesonderte 
Hardware zum Berechnen zeitabhlingiger Zustandsanderungen 
uber Timer verfugt, die vom Automaten durch Ausgabe 
10 spezieller Ausgabe symbol e individuell zu starten sind und 
deren Ablauf bewirkt, daS dem Automaten entsprechende 
Eingabesymbole zugefuhrt werden. 
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